'''
作业1
要求用户输入整数，以递归的形式完成斐波拉契数列的计算。
'''


def fib(c):
    global a
    global b
    global i
    print("{:10}".format(a), end=" ")
    i = i + 1
    if i % 5 == 0:
        print()
    a, b = b, a + b
    if (c == 1):
        return 1
    else:
        return a + fib(c - 1)


a, b, i = 0, 1, 0
c = eval(input("请输入想计算的数列项数："))
fib(c)